Upper and Lower Bounds in Exponential 
Tauberian Theorems 

Jochen Voss* 
30th September 2009 



Abstract 

In this text we study, for positive random variables, the relation between the behaviour 
of the Laplace transform near infinity and the distribution near zero. A result of De Bruijn 
shows that E(e~ xx ) ~ exp(rA a ) for A — » oo and P(X < e) ~ exp(s/e' 3 ) for e J, are in 
some sense equivalent (for 1/a = 1//3 + 1) and gives a relation between the constants r 
and s. We illustrate how this result can be used to obtain simple large deviation results. 
For use in more complex situations we also give a generalisation of De Bruijn's result to the 
case when the upper and lower limits are different from each other. 



1 Introduction 



Tauberian theorems (see for example the monograph IKorevaarl 120041 ) describe the connection 
between the behaviour of a positive random variable near zero and the behavio ur of its Laplace 
trans form near infinity. From De Bruijn's Tauberian theorem (theorem 4.12.9 in lBingham et all 



19871 ) we can easily conclude the following result. 



Theorem 1 Let X > be a random variable on a probability space (£l,A, P), A G A an event 
with P(A) > and a G (0, 1), > with i = i + 1. Then the limit 

r= lim — logE(e~ xx ■ 1 A ) < (1) 

exists if and only if 

s = lim e p log P{X < e, A) < (2) 
exists and in this case we have jarj 1 /" = IjSsj 1 /' 3 . 



Proof. In theorem 4.12.9 of iBingham et al" (1987) choose their alpha to be — 1//3, <f>(x) 



x^ 1 / 13 , ip(x) = a;" 1 /", and B = \s\. This gives the proof in the case A = fi. The case of general 
sets A can be reduced to the first case by considering the distribution Q( ■ ) = P( ■ n A)/P(A) 
instead of P. m 

With the help of this theorem we can use knowledge about the Laplace transform of a given 
random variable X to show that the probability P(X < e) for e J, decays exponentially fast. 
Therefore in some situations Tauberian theorems of exponential type can be valuable tools for 
deriving large deviation principles. Typically, in this case one has a = 1/2, [3=1 and thus 
s = — r 2 /4. Section 2 illustrates this idea by using theorem [T] to derive a simple large deviation 
result for the conditional distribution of a Brownian motion, given that the L 2 -norm of the path 
is small. 

In general, the limit ((2]) does not necessarily exist. For large deviation results one usually 
considers upper and lower limits, and thus theorem[T]cannot be used directly. In section 3 of this 
text we will therefore derive a version of theorem [1] which considers upper and lower limits. A 
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(lengthy) application where upper and lo wer limits are needed, and where theorem[T]is therefore 
not enough, can be found in IVosd (120081) . 

The special case of a = 1/2 a nd = 1 fo r the result presented in this text was originally 
derived as part of my PhD-thesis ( Vossl . 2004 ). 



2 Brownian Paths with Small L 2 -Norm 



In this section we illustrate how theorem [T] can be used to de r ive a simple large deviations 
principle (LDP) for Brownian motion. See iDembo and Zeitounil ([1998) for details about large 
deviations, and in particular section 5.2 there for large deviation results for Brownian motion. 
A review of the connectio ns between Tau berian theorems and large deviations, and further 
references, can be found in iBinghaml (|2008l ). 

Let X be the space of all paths u) : [0, t] — ► R such that — 0, equipped with the topology 
of pointwise convergence. On X, define a family (P e ) e> o of measures by 



P e {A) =w(A 



B 2 ds <e 



for all measurable A C X, where W is the Wiener measure on X and B is the canonical process. 
Theorem 2 On the space X the family (P £ ) e> q satisfies the LDP with the good rate function 



I(lu) = sup{(i + 2wt t 
for all lo € X. 



2ujf 



■ u? t ) 2 /8 - t 2 /8 I n e N, < h <•••<<„< t} 



Proof. Define X = J* B 2 ds. In order to apply theorem [T] we have to calculat e the tails of 
the Laplace transform of X. Formula (1-1.9.7) from lBorodin and Salminen ( 1996h states 



E x (exp(-^ J B 2 S ds) ;B t edz 



<p(x; t, z) dz 



where 



<p(x;t,z) 



: exp 



(x 2 + z 2 )7COsh(t7) — 2xzj 
2 sinh(^7) 



y/2ir sinh(t7) 

For starting point x, measurable sets A\, . . . , A n C R and fixed times < t\ < 
Markov property of Brownian motion gives then 



< t n = t, the 



E x (exp(-^ J B 2 S ds)l Al (B tl ) • • • l An (B t 



(p(x;ti,z 1 )ip(zi]t 2 -h,z 2 ) 

■ ■ ■ ¥{z n ~i]t n — t n -i, z n ) dz n ■ ■ ■ dz\. 

We are interested in the exponential tails of this expression for 7 — > 00. 
Let e > 0. Observe that there are constants < c\ < c 2 and G > with 



C\d 



-7*/2 < 



1 



< c 2 e- 7t/2 for all 7 > G. 



y/2ir sinh(7i) 

Furthermore we can use the relation \2xz\ < x 2 + z 2 to get 

x 2 + z 2 cosh(7f) — 1 (x 2 + z 2 ) cosh(7t) — 2xz ^ x 2 + z 2 cosh(7t) + 1 



2 sinh(7t) 
for all x, z € R. Because of 



2 sinh(7t) 



sinh(7t) 



cosh(7i) ±1 e 
sinh(7i) 



7 t 



-ft ± 1 



e tt _ e - 7 t 



1 for 7 — > 00. 
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we can then find a 70 > 0, such that whenever 7 > 70 the estimate 

x 2 + z 2 (x 2 + z 2 ) cosh(7i) — 2xz x 2 + z 2 
^^' (1 - £) - 2^T) <^— + 

holds for all x, z 6 K. 

Using this estimate we conclude 

limsup-logE x fexp(-^- / B 2 ds)l Al {B tl ) ■ ■ ■ l An (B t j) 
7— too 7 ^ * Jo ' 

< lim -log 7 "/V 2 l / ... / e -^/ 2 expf- 7 ^-^(l-e) N ) 
7— >oo 7 J Ai J An V 2 I 

e -7(t 2 - tl )/2 exp (_ 7 fL±ii (1 _ £ )) . . . . 

• e-^*"-*—)/ 2 exp(-7 ^-t^ (l - e)) dz„ • • • 
= lim -log / ••• / exp(-7t„/2-7(a; 2 /2 + z 2 H 

^°°7 J A x JA n 

■■■ + z 2 n _ x + z 2 /2)(l - e)) dz„ • • • dzi. 
Note the special role of th e final point z n . With the help of the Laplace principle (see e.g. 



Dembo and Zeitounil . 119981 section 4.3) we can calculate the limit on the right hand side to get 
limsup-log^fexp^^ f B 2 ds)l Al (B tl ) ■ ■ ■ l An (B t j) 

7^00 7 V Z Jo ' 

inf g ^(t/2 + (x 2 /2 + z\ + ■ ■ ■ + z 2 n _ x + z 2 /2)(l - ej) . 



< — essi 
for all e > and thus 

„2 rt 



limsupilog J B :c (exp(-^- f B 2 ds) l Al (B tl ) • • • l An {B t J 

7— »oo 7 ^ ^ Jo 

<- essinf (t/2 + ir 2 /2 + z 2 + --- + z 2 _ 1 +z 2 /2). 
z 1 eA u ...,z n eA n 

A very similar calculation gives 

liminf-log£ x (exp(-^ / B 2 ds) l Al (B tl ) • • • l An (B t j) 

7^00 7 V 2 Jo / 

>- essinf (t/2 + £ 2 /2 + z 2 + --- + z 2 _ 1 +z 2 /2). 
z 1 eA 1 ,...,z n eA n 

and together this shows 

lim -log£ x (exp(-^- / B 2 ds)l Al (B tl ) ■ ■ ■ l An (B t j) 
7^007 V 2 Jo ' 

essinf (f/2 + a; 2 /2 + z\ + ■ • • + z 2 n _ x + z 2 /2). 

For measurable sets Ai, . . . , A n C R and fixed times < t± < ■ ■ ■ < t n = t, the Tauberian 
theorem Q] applied to equation ((3J gives 

Hme-logP((B tl ,B t2 ,...,B tn )eA 1 xA 2 x---xA n f B 2 ds < e) 

eiO V Jo ' 



(3) 



= lime • logPf B tl € A ll B t2 £ A 2 , . . . , B tn € A n , [ B 2 ds < e 
eIO v Jo 



t 

2 



(4) 



-lime-logF^y B 2 ds<e 
= -(t+ essinf (2z 2 + • • • + 2z 2 n _ 1 + z 2 )) 2 /8 + < 2 /8. 

z£A 1 xA 2 x---xA n 
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Using A n = R we can drop the assumption t n — t and arrive at the following result. For all 
measurable sets A\, . . . , A n C R and fixed times < t\ < • • ■ < t n < t we have 



lim.e-logP((B tl ,B t2 ,...,Bt n )eAixA 2 x---xA n [ B 2 ds < e 
£ lo v Jo 



(5) 



where /, 



fi,...,t„ 



ess inf 

zeii xA 2 x--- xA„ 

+ is defined by 



1 I (t + 2^? 



if t n < t, and 



2zl_ 1 + z 2 ) -t 2 for t n = t. 



Since the rate function It 1 ,...,t n is continuous, we can replace ess inf with inf when the sets 
Ai are open and thus §5$) gives an LDP on R". From this we can get the LDP on the path 
space X with rate function / by app lying the Dawson-Ga r tner t heorem about large deviations 
for projective limits (see for example iDembo and Zeitounil . [l998l theorem 4.6.1). | 

Note that the rate function / in the theorem will typically take its infimum for a non- 
continuous path oj: Assume ui is continuous and non-zero. Let e = ||o;|| 00 /2. Then we find 
infinitely many distinct times t with uj\ > e 2 and thus I(ui) — +oo. Therefore it will not be 
possible to prove the same theorem with X replaced by C([0,t],R). 



3 Upper and Lower Limits 

In this section we derive an analogue of theorem [T] which considers upper and lower limits. The 
proof does not rely on theorem [T] and uses only elementary methods. 

Theorem 3 Let X > be a random variable on a probability space (£l,A.,P), A € A an event 
with P(A) > andae (0, 1), /? > with i = I + 1. 

a) The upper limits 

f = lim sup log E (e~ xx ■ I a) and s = lim sup e 13 log P{X < e, A) 

satisfy lafl 1 /" = |/3s| 1 /' 3 . 

b) The lower limits 

r = limmf^-\ogE(e~ xx -l A ) and s = lim inf e p logP(X < e, A). 

satisfy lar} 1 / " < |/3s| 1 /' 3 < \e H ^ ar] 1 ^" where H(a) = — alog(a) — (1 — a) log(l — a) and 
both bounds are sharp. 

Note that, because X is positive, the expectation E(e~ xx ) exists for all A > and is a 
number between and 1. Thus the values r, r, s, and s will all be negative. Also it is easy to 
see that theorem [3] does not directly imply theorem [TJ If the limit s from theorem [1] exists, then 
we get 

= lafl 1 /" < IH 1 /" < \Ps\ 1/0 

i.e. the limit r also exists and satisfies larl 1 /" = |/?s| 1 /' 3 . But if we assume that r exists, then 
theorem [3] only gives 

larl 1 /" = \f3s\ 1/0 < \l3s\ 1/l3 < ^"^arl 1 ^ 
and we cannot directly conclude that the limit s from theorem [T] exists. 

Proof. As in the proof of theorem [U it is enough to consider the case A = R. Throughout 
the proof we will use the relations f3/a = f3 + 1 and a//3 = 1 — a without further comment. 

a) The estimate |/3s| 1 /' 3 > lafl 1 /" follows from the exponential Markov inequality: Let e > 0. 
From 

E{e- xx ) > e- Xe P(e- xx > e- Xe ) = e- Xe P(X < s) 
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we get P(X < e) < e Xs E(e- xx ) and thus 

s logP(X <e)< e fj (Xe + logE(c- xx )) for all A > 0. 
For A = (--J^rf) f3+1 s~ ( ~P +1 ' ) the bound becomes 



^logP(X < e) < (-^r)^ 1 + (-jr^y 3 ^ logS(e-^). 



Taking upper limits we get 



,s = limsupe • log P(AT < e) 



" 1 + 1 > +[ - + 1 > + 1 

and the claim follows by solving this inequality for I/Ssi 1 /' 3 . 

A more careful analysis is necessary to prove |/3s| 1 /' 3 < lafl 1 /". We can express f via the 
lower tails of X: 

r = limsup logP(e~ AX ) 

A^oo A" 



i r 1 

= lim sup — log / P{c~ xx > t) dt 

A^oo A" Jo 
poo 

= lim sup e log / P(X < e 1/a u)e~ u du. 

e[0 Jo 



The definition of s gives that for every S > there exists an E > 0, such that for every i] < E 
we have P(X < -q) < cxp((s + 8)/^). Using this estimate and the substitution v = eu we find 

-<rr 1 r ( (\s\-S)v- f3 +v -, 1, 
r < limsupe log / exp(^ J -av. 

slO Jo £ £ 

The right-hand side can be evaluated by the Laplace principle again and so we find 
f < - essml ((|s| - 5)v-P + v) = -(\s\ - <5) 1/(/3+1) /J-' 3/(/3+1) (1 + 0) 

for every < S < \s\ and thus 

\f\ > |s| 1 /^+ 1 )/3-' 3 /^+ 1 )(l + /3) = \s\ a '^ . 

a 

This completes the proof of the bound lafl 1 /" > | /3s | 1 . 

b) Replacing all upper limits with lower limits in the proof of l/Jsl 1 '' 3 > lafl 1 '" gives the 
corresponding bound |/3s| 1 /' 3 > larl 1 /". 

Finally, we prove l/Jsl 1 /^ < \e H ^ ar] 1 / , or equivalently r < — |s| 1_a : Using the estimate 
e~ Xx < l[o,e]0) + e" Ae l( £ ,oo)(a;) for all x > gives E(e- xx ) < P(X < e) + c- Xe . Choosing 
£ = e(A) such that l/A" = |s|- Q e' 3 , we get 

-^log£(e- AX ) < |sr tt e^log(P(X <e)+e-^ e ~ ). 

For the second term in the sum, the limit lim e | ^ logc~l-l £ = —\s\ exists and thus we can 
conclude 

r < |s|- Q liminf e log(p(X < e) + e" 1 ^"' 3 ) 

Isl^maxfliminf^logPfX < e) , lime^ logc-^"' 3 ") 

V ej.0 ej.0 / 

il)- ■ 
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This is the required result. 

The lower bound on \s\ is sharp, because in the case of theorem [T] we have equality there. 
The fact that the upper bound on |s| is sharp is shown by the following example. | 

Example. This example illustrates that the bound I/Ssi 1 /' 3 < |e ff ( Q ) ar] 1 ^ is sharp. Let 
s < 0, a and (3 as above, and (e n )neN be a strictly decreasing sequence with Eq = oo and 
linin^oo e n = 0. Then we have 

oo 

VYe-l^- - e-l*^ = e-l^o' 3 - l im e -\-K fi = 1-0 = 1 

^ — ' V / n — >oc 

n=l 

and we can define a random variable X with values in the set { e n \ n £ N } by 

P{X = e n ) = e 
for all n £ N. This random variable has 

oo 

P(X<e)= ( e "' sK 

n— n(s) 

with n(e) = min{ n G N | £„ < e } and consequently 



e^logPpf < e) 



e 13 



By definition of n(e) we have £ n ( e ) < £ < £ n (e)-i- This allows us to calculate the exponential 
tail rates s = s and, because s is negative, s — s ■ liminfn—joo e^ l /e^ l _ 1 . 

Choosing different sequences (e„) leads to different values for s, f, and r. For our exam- 
ple let q < 1 and define £„ = g" for all n G N. Then the above calculation shows s = gs 
and s = s. Theorem H gives f = -\f3qs\ a ^/a and r G [-\/3s\ a ^/a, -er H{ -°^\0s\ a ^ /a] = 
[— e H W |s| Q ^, — Isl"/' 3 ] . In order to show that the upper bound on \s\ is sharp, we have to show 
that we can have r arbitrarily close to — \s\ a ^. 

In the situation of the example we can get better bounds on r by an explicit calculation. The 
Laplace transform of X is given by 

E(c- xx ) = e ~ Xqn (e^l«~' 5< "" 1) - e-l^^") 

n£N 

= ^ e" A 9"-l s l^' 3( " _1) (l - e-l^-i^i-^y 

ngN 

Since exp(-|s|(l - q^)q~^ n ) — > as n — > oo, we have 1/2 < 1 - cxp(-|s|(l - q f) )q~ l3n ) < 1 for 
sufficiently large n. Define n{\) by q n ^ G [gOI/A)"/' 3 , (\s\/\) a ^). With /(x) = exp(-Aa; - 
qP\s\x~@) we have 

£?(e- AX ) > exp(-A<f M - |,|g-/>(n(A)-i)) 1 = l /(g « W) 

for sufficiently large A. Because the only local extremum of / is a local maximum, we can get 
a lower bound for / on the interval [q(\s\/X) a ^ , (\s\/X) a ^) by just considering the boundary 
points. This leads to 

E(e- xx ) > \ min(/(g(| S |/A) Q /' 3 ), /((N/A)^)) = \ exp(-(l + max(g, qP))\<*\s\<*/?) 
for sufficiently large A. Taking lower limits we get 

r = liminf ^log£;(e" AX ) > -(l + max(g, g /3 ))|s| a/ ' 9 . 

By choosing small values of q, we can force r to be arbitrarily close to — jsj"/' 3 and thus the 
bound from the theorem is sharp. 
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presented here, and also for pointing me to the references Korevaar ( 2004 ) and Binghaml ( 2008t ). 
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